\chapter*{Acknowledgement}
Firstly, I would like to sincerely thank my supervisor, Dr. Pinyan Lu, for his kind help and patient guidance during the past semester. I feel very energetic when having regular meeting with him on every Thursday morning, and learned a lot. I hope to have further progress with his guidance in theory field in the coming phd life here in Jiaotong University. 

Secondly, I would like to express thanks to Prof. Xiaotie Deng, who will be my supervisor in my phd life at Jiaotong University. His seminars on Algorithmic Game Theory field helped me to step into this field, and he is always so kind and offer suggestions when I have doubts.

Thirdly, I would like to say special thanks to the director of our ACM Class, Prof. Yong Yu, for his care in the past four year University life. He provide us ACM Honored Class students a lot of opportunity to realize our dreams of doing research in this computer science field. 

Besides, I would like to thank my parents for their support. Without their kind help I would never have this chance to be here at Jiaotong University and finish this paper. 

Also, I would like to say thanks to Xiangru Huang and Peihan Miao, with your guys' warm discussion on regular meetings and your encouragement, I get more point about this topic. 

Finally, I would like to say thanks to all my friends here at Jiaotong University, especially the ACM Honored Class classmates, it's really happy to be here studying and living together with you all!